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Service control in a telecommunications network 
Field of the invention 

The invention is related in general to the implementation of service control 
5 in a telecommunications system. In this context the term 'service' refers to any 
information service that can be delivered over a telecommunications network to one or 
more customers (i.e. to one or more users of the services available' through the 
network). The delivery may be a single or one-off event or it may stretch over a longer 
period of time. Typical examples of the services are mentioned later. 

10 ' 
Background of the invention 

If a service provided to a customer is considered a single or one-off event, it 
is natural to pay for it through a single transaction. The transaction may be performed 
using one of a variety of known mechanisms, such as electronic money or electronic 

15 purse, or the Secure Electronic Transaction (SET) protocol specified by credit card 
companies for making network payments. 

On the other hand, if the service is continuous, it is to the advantage of the 
customer to pay for it in small increments, for example, once a minute for the next 
minute of service. With incremental payments the customer's losses remain small if 

20 delivery is interrupted; the loss is confined to the prepaid amount. Such an interruption 
may be intentional or unintentional. For example, in the middle of a the transmission of 
a movie the customer may decide to terminate the viewing, or there may be congestion 
in the network, which interrupts the dehvery of the service. 

Two problems have to be solved in order to control the delivery of a 

25 continuous service based on a sequence of received payments: (1) how to prevent theft 
and forgery of payments, and (2) how to iin plement a control mechanism by which the 

* service_proYiderjs^leJo iniplement adecisionto terminate t he service ? 

The first of said problems can be addressed so that the customer terminal 
provides the payment messages with sequence numbers and adds a digital signature to 

30 each payment message. By checking the signature and the sequence number the service 
provider can easily detect payment messages that have been altered or duplicated 
during transmission; those messages are discarded. Digital signatures protect not only 
the customer but also the service provider: the customer caimot later repudiate a 
payment that has reached the service provider intact. A charging system utihzing digital 

35 signatures is described, for example, in an earlier PTC patent application 
PCT/FI97/00685 filed by the same applicant. 



wo 00/24160, 



PCT/FI99/00856 



2 



The solution to the second of said problems should be a control mechanism 
that can function in internetwork environments (such as the Intemet), where the regular 
amval of payments cannot be relied on, due, for example, to variations in the network 
delay and lost messages. Therefore, the effect of the network on the performance of the 
control mechanism in relation to the customer must be minimized. In the customer- 
centric atmosphere, which prevails today, both the customers and the service providers 
expect that the customers can be treated individually, depending on the relationship that 
an individual customer has with the service provider. Thus, the mechanism should 
allow the service provider to offer personalized customer service. The mechanism 
should also be flexible so that it can be adjusted to various applications and 
environments. 

Summary of the invention 

The purpose of the invention is to provide a solution to said second problem 
by creating a control mechanism which satisfies the above-mentioned requirements. 

These objectives can be attained by means of the solution defined in the 
independent patent claims. — - 

The idea of the invention is to ^aint^ nat least one control paramet^ which 
is dependent on the service prices that have been effective^n^ during the current 
service session and which also describes the way in which the customer has made 
payments up to the current time. The value of the control parameter is calculated and 
compared to at least one threshold to determine if the service can be allowed to 
continue or if some other measures should be taken, for example if the customer should 
be notified of the current situation. The value of the threshold can depend on'a number 
of variables, for example on the behaviour of the customer during the current session 
(i.e. on one or more control parameters) and/or during one or more of previous 
sessions. ' 

A control system in accordance with the invention can be adapted to various 
kinds of technical and business environments and the customers can be treated fairly 
even if some of the payments made by the customers are lost or they are delayed in the 
network. The system also allows personalized customer service which can be offered in 
accordance with the nature and quality of each customer relationship. 

According to a preferred embodiment of the invention a control parameter 
can represent the debt incurred by the customer or the amount of tiiiie that the customer 
has been in debt to the service provider, hi this way the control mechanism can 
measure the activity of the customer and decide whether any control measures are 
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necessary or whether the customer should be sent a notification. 

A further advantage of the invention is that it is suitable for compound 
services consisting of several independent infonmation flows and for multicast services 
in which one information flow is transmitted to several customers. 
5 The method is also scalable in terms of capacity and geographical coverage. 

A brief description of the drawings 

The invention and its preferred embodiments are described in more detail 
below, with reference to Figures 1 through 12 using examples depicted in the following 
1 0 drawings, where : 

Figure 1 illustrates a network environment in which the method in accordance 

with the invention is used on a general level; 
Figures 2a shows the service price per time unit as a function of time; 
15 Figure 2b shows the accumulated charges related to the service when the service 

price varies according to Figure 2a; 
Figure 2c shows an example of accumulated payments received from the 

customer; 

Figure 2d shows the amount of unpaid service, i.e. the debt incurred by the 
20 customer, as a function of time, when the accumulated charges and 

payments vary according to Figures 2b and 2c, 
Figure 3 illustrates the effect of the debt thresholds when a payment is lost 

somewhere in the network. 
Figure 4 illustrates the effect of the debt thresholds when the clock of the 
25 customer terminal is slower than the clock of the control process. 

Figure 5a is a flow chart illustrating the first embodiment of the control process. 
Figure 5b is a flow chart illustrating the update of the control paranieter in the 

embodiment of Figure 5a, 
Figure 5c is a flow chart illustrating how the termination timer is set, 
30 Figure 6 shows a table used in the second embodiment of the control process. 

Figure 7 is a flow chart illustrating the second embodiment of the control 
process. 

Figure 8 is a flow chart illustrating the update of the control parameter in the 
embodiment of Figure 7, 
35 Figure 9 isaflowchart illustrating the third embodiment of the control process, 
Figure 10a shows the structure of the customer terminal in the form of a functional 
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block diagram; 

Figure 10b provides a more detailed description of the structure of the payment 

generator of the customer terminal; 
Figure 1 1 shows the stmcture of the control process unit in the form of a 
5 functional block diagram; 

Figure 12 illustrates the delivery of multicast services. 

A detailed description of the invention 

Figiu-e 1 illustrates the operating environment of the present invention on a 

10 general level. There are three parties involved in a charging session: the user of the 
information service, i.e. the customer, the service provider and a control process unit 
that monitors how the customer pays for the service. The customer has a terminal CT 
that receives the service form the service provider and sends one or more payment 
messages to the control process unit CU in return to the service received. The control 

15 process unit monitors online these payment messages and, in response to the 
information received, controls the delivery of the service by sending control messages 
to the server SP of the service provider. The control process unit also obtains the 
current prices of the services provided and uses them in assessing the behaviour of the 
customers during the service sessions. 

20 Each payment message may contain actual electronic money or information 

on the exact amount of money that the customer is committed to paying. Moreover, an 
individual payment message may include a payment for the whole service or for only 
part of the service. In this context we assume, however, that the service is a continuous 
service that lasts for a certain period of time, typically from several minutes to a few 

25 hours. An example of such a service is an audio-visual stream (such as a movie) 
transmitted to the customer from the server of the service provider. We also assume 
that the customer pays for the service in small increments, whereby an individual 
payment message includes a payment for a short period, for example for one minute, 
which is a much shorter period than the total time that the service lasts. Another 

30 example of a continuous service is a (network) game which a customer can play at his 
or her own terminal. 

The delivery of the serv ice starts after the customer and the service provider 
agree on the price of the service. During the delivery of the service the customer sends 
payment messages to the control process, and as long as the payments are sent 

35 according to the terms agreed, the control process does not intemipt in the delivery of 
the service. 
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The control process and the service provider can be collocated in the same 
information server, or they may reside with separate hosts and even belong to separate 
organizations. Thus, there may be a network between the server of the service provider 
and the control process. 
5 The first phase of a charging session is usually the price negotation: the 

customer requests a certain service, and an agreement is made on the price of the 
service as well as on the payment scheme. 

In the next phase, the service is delivered to the customer. The customer 
usually sends payment messages to the control process unit concurrently to the service 
10 delivery. The delivery of the service continues as long as the customer adheres to the 
agreed payment scheme or until either the customer or the service provider decide to 
terminate the service. If the customer fails to send the payments to the control process 
unit according to the agreed scheme, the control process informs the service provider to 
stop the service. 

15 As mentioned earher, the customer temiinal preferably generates a flow of 

payments so that a continuous service is paid in small increments. If the delivery of the 
service stops, due to a connection failure, for example, the customer's losses then 
remain small. It is assumed here that the customer (or the customer terminal) can limit 
his or her own risks by deciding when to send the payments and the sum of money in 

20 each payment. The payments can be sent at irregular intervals from the user terminal, 
and they can contain varying sums of money. 

In addition to the details related to money (value, currency, etc.), there must 
be two identifiers in each payment: the payment flow identifier (which is the same for 
all payments belonging to a certain charging session) and a unique identifier, e.g. a 

25 sequence number, to ensure that none of the payments is accepted more than once. As 
mentioned earUer, the information in the payment must also be protected against 
forgery, tampering, or unintentional modification in transfer, for example, by digitally 
signing the payment messages. 

In the negotiation phase it is also possible to define a nominal time interval I 

30 according to which the customer is to send the payments. This interval has to be set at a 
minimum of one order of magnitude larger than the average round-trip time across the 
network so that the customer has time to send fiirther payments if the control process 
unit asks for them. A lower limit for the time between payments can also be defined to 
protect the control process from overload due to a flood of payments. The overload 

35 protection may be carried out, for example, by the known leaky bucket mechanism at 
the payment reception point. 
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A general environment for charging network services is described in the 
above-mentioned PCT patent application PCT/FI97/00685 and also in another earlier 
PCT patent application PCT/FI98/00590 (confidential at the filing of this application) 
filed by the same applicant. More background information can be found in these 
5 documents. 

The price of the offered service can be a combination of flat fee charges and 
charges based on delivery time or delivered data volume V. The number of fixed price 
components at time t is M(t), and the sum of the fixed price components is e(t) = 
el+e2+...+eM(t). The dehvery of a service starts at time t = 0, and the total service 
1 0 charges at time t are: 

C(t) = e(t) + st + rV(t), (1) 
where s is the price per time unit and r is the price per volume unit. 

hi general, the price of a service can be any fionction of time and data 
volume, i.e. C = C(t, V). For the sake of simpHcity, we will concentrate on time-based 

15 and flat-fee charging in the following. Consequently, r is assumed to be zero. However, 
it is important to note that the methods in accordance with the invention are applicable 
also to volimie-based charging, provided that the customer cannot forge the 
measurements of traffic volume V. This requirement may be hard to enforce if the 
customer's terminal is a general purpose computer. However, the requirement can be 

20 met if the terminal is an embedded device, such as a mobile phone. An example of how 
volume-based charging can be added to the system is described in the above-mentioned 
PGT application PCT/FI98/00590. 

As mentioned above, the price of the service per time unit does not have to 
be constant. We assimie that the price changes at times ti so that s(t) = si, ti '< t < ti+1. 

25 By the time t there have been K(t) changes in price s; the first change occurs at t = 0, 
i.e. K(0) = 1 . When si > 0 the customer is charged for the service. Cases si = 0 and si < 
0 are relevant as well: during advertisements, for example, the price can be zero or 
negative. Negative prices can also be of use in network games mentioned above; a 
customer can win bonuses in the game. 

30 The general formula for the accumulated charges at time t is 

t M(() 

C(t)= Js(T)dT+Xe... 
0 i«l 

For the sake of simplicity we assume here that the price per time unit of the 
service can vary in time domain so that it remains piecewise constant. Figure 2a shows 
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an example of this kind where the price per time unit varies between -2 and +4 
monetary units. In the case of a piecewise constant price per time unit the above 
equation can be rewritten as follows: 

K(t)-I M(t) 

C(t) = Sj,^.)(t-t^(,))+ Z (ti.i-t-)s, + 2^^. (2) 

i=l i=l 

5 Figure 2b illustrates the accumulated charges C(t) when the price varies as in 

Figure 2a, As can be seen in the Figure, the price per unit, s(t), defines the slope of the 
curve C(t). The time instances ti, when the service price changes, can be clearly 
noticed. 

As mentioned above, the customer (or the customer terminal) can decide the 
10 amount of payment for each pa>Tnent message. If we denote the value of money in i:th 
payment by pi and the number of received payments at time t by N(t), the total sum the 
customer has paid or made a commitment to pay is 

N(t) 

P(t) = ZPi- (3) 
1=1 

15 Although all the payments need not contain the same amount of money, the 

service provider may define a nominal interval I at which the payments should be sent. 
If the customer adheres to this nominal interval and the price s is constant, then the 
value of money in the payments is pi = si. 

Figure 2c shows an example of the accumulated sum P(t) formed from 
20 payments sent at irregular inter\'als and containing varying sums of money. 

Let us now defme the customer's debt at time t, D(t), as the difference 
between the accumulated costs C(t) and the sum of the received payments P(t), i.e. D(t) 
= C(t) - P(t). Taking into account equations (2) and (3), this results in 

K(t)-1 M(t) N(t) 

D(t) = SK(t)(t-t^(n)+ S (ti.l-ti)S. (4) 

25 i-i i=i i=i 

The value of D(t) is larger than zero when the customer has paid less than the 
service has cost, and D(t) < 0 when he or she has paid in excess. The customer owes the 
service provider when D(t)>0 and therefore D(t) is called a debt. 

Figure 2d shows the debt as a fimction of time when the charges accumulate 
30 as shown in Figure 2b and when the customer pays as shown in Figure 2c. 

The values of debt D(t) can be used to characterize whether the service is 
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delivered as a prepaid service or on credit. If D(t) < 0 during the whole delivery time, 
the service is prepaid. 

If the customer is bound to send payments containing a constant amount of 
money at nominal time intervals, there are two alternatives for prepaying the service: 

- The customer pays for each time unit of the service, such as a media 
stream, in advance. The customer may also have deposited a sum with the service 
provider. 

- The customer has deposited a larger sum with the service provider and the 
payments are retrieved in arreas. 

If the debt is larger than zero during some of the delivery time, then the 
service is at least partially delivered on credit. 

According to the invention, a debt-related control parameter CP is 
determined for the control process. As described below, the value of the control 
parameter is dependent on all the prices that affect the costs C(t) and also on the way 
the customer has paid, up to the current time, for the service. 

Furthermore, one or more limits for the value of the control parameter, 
according to which the customer has to send payments, are also defmed for the control 
process. The control process then calculates the current value of the control parameter 
during the service session and compares the calculated value to the said limits to decide 
what measures have to be taken, if any. Depending on the embodiment and on the 
value of the control parameter, the customer can be notified of impending service 
termination or the service can be terminated at once. 

In the simplest embodiment of the invention, the debt incurred by the 
customer is used as said control parameter, i.e. CP=D(t). In the following we assume 
that this is the case. 

As mentioned above, the value of D(t) is a direct measure of how much the 
customer owes to the seivice provider. To minimize the risks for the service provider, it 
is advisable to have a threshold for the maximum value of the debt. Furthermore, it is 
preferable to have one or more lower notification thresholds to inform the customer that 
his or her debt is approaching to the service termination limit. In this way lost payments 
do not automatically result in temiination of service. Thus, according to a preferred 
embodiment of the invention, at least two threshold values are used for the control 
parameter: a lower value which is used to decide when the customer is to be notified of 
impending service termination and a higher value which is used to decide when the 
service is to be terminated. In the following, the former is called the notification 
threshold and the latter the termination threshold. 
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When the value of D(t) exceeds the predefined notification threshold, the 
customer is asked to send a new payment. If the debt increases further so that it reaches 
the termination threshold, delivery of the service is terminated. 

Figure 3 illustrates the effect of the said thresholds (when debt as such is 
5 used as a control parameter). In the figure, the termination threshold, which defmes the 
maximum amount of unpaid service that the customer can receive, has been denoted 
with TT, whereas tlie notification threshold has been denoted with NT. As long as the 
payments are received at regular intervals, the upper bound of the debt is si == 4. When 
a payment is lost, D(t) increases above this value and reaches the notification value NT 
^ 1-Q = 7. After receiving notification firom the control process unit (or fi-om the service 
^. provider), the customer terminal re-sends the lost payment, whereby D(t) does not 

[J reach the termination threshold TT = 9. After receipt of the re-sent payment, the debt is 

^! D(t) < 4. 

i In order that the customer is able to react to the notification before the 

f 15 termination threshold is reached, the difference TT-NT has to be clearly greater than 
\ SA, where S is the highest service price during the charging session, or an estimate 

thereof, and A is the average roimd trip time between the service provider and the 
customer terminal. 

Let us now denote the arrival times of the payments with ai and fiirther, 
20 let ^ ~ and ^ = , respectively, be the time just before and after the payment pi has 
been received. In certain situations the value of debt just after a payment has been 
received may be very usefiil for carrying out the control. This value is denoted with 
•^(^r ) in the following. 

Consequently, according to one preferred embodiment of the invention, there 
25 is also a separate threshold ADT for the value of debt just after the payment. If ^^^^ ^ 
> ADT, the customer is notified of this. The value of this threshold is ADT < NT < TT. 
It is also possible to define a termination threshold for ^^^i ^ to prevent the customer 
fi-om maintaining the value of D(t) near the termination threshold. 

If the customer's clock is slower than the reference clock of the control 
30 process, the value of ^^^^ ^ increases gradually. With the notification, the customer can 
take this into account, for example, by sending an extra payment after receiving the 
said notification. This kind of situation is illustrated in Figure 4, which shows an 
exemplary case where the customer's clock is 10% slower than the reference clock. At t 
= Tl the after-payment-debt reaches the corresponding threshold. At time t = T2 the 
35 customer sends a small extra payment. Note that the debt after payment ^^^^ ^may 
also exceed threshold ADT when there are payments missing. If one wants to eliminate 
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notification to the customer in a case where the increase in ^^^^ ^ is not necessarily 
due to drifting clocks, some extra logic taking into account the missing payments has to 
be introduced into the control process unit. 

According to a further preferred embodiment of the invention, the 
accumulated amount of time during which the customer has been in debt is used as the 
control parameter. In other words, the control process limits the amount of time diuing 
which D(t) > 0. If x(t) is defined by 

. 1 D(t)>0 
^(^^ ^ f 0 otherwise, 

then the amoimt of time within the period (0,t) during which D(t) > 0 is 

t 

C(t)= jx(T)dT, (6) 

0 

where c(t) is a non-decreasing fijnction whose value is at most t. The customer has no 
way of decreasing c(t); he can only prevent it fi-om growing. 

Again, a termination threshold TT is set for the value of c(t). Note that if the 
termination threshold TT = 0, then the debt-time limited delivery of service is prepaid. 
A notification threshold between zero and TT can also be defined. Note that even 
though the same reference marks (TT and NT) are used for the thresholds of different 
control parameters, the values and units of the thresholds will vary depending on the 
control parameter in question. 

In the following the implementations of the control processes ar^ described 
in more detail. For the sake of brevity, we omit the validation of N(t) and the book- 
keeping of the sequence numbers fi-om the following description. To detect missing or 
duplicate payments the control process has to remember the number of the lastly 
received payment, N(t), and to keep track of the gaps in the sequence 1, 2, N(t). 
Furthemiore, as the treatments of fixed costs and payments are identical, except for the 
fact that a fixed cost eM(t) adds to D(t) and a payment subtracts firom D(t), the fixed 
costs ei have also been omitted in the following description. 

The above-described control processes can be implemented in at least three 
different ways. According to the first implementation, the moments in time at which 
the control parameter will exceed the thresholds are estimated. Two timers are used in 
this example: a notification timer which expires when the value of the control 
parameter is estimated to reach the notification threshold and a teimination timer which 
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expires when the value of the control parameter is estimated to reach the termination 
threshold. According to the second implementation, the value of the control parameter 
is calculated periodically. In this second implementation the control parameter may 
exceed the threshold somewhere between two consecutive check points and this is 
5 noticed when the value is next checked. In the third embodiment, the value is 
calculated periodically and also whenever a payment is received or the price of the 
service changes. 

^---^ Figure 5a is a flow chart illustrating a control process that works according 
to the first implementation, in which the moments in time are estimated at which the 

10 control parameter will exceed the thresholds. At the beginning the control process 
decides the control parameter CP that is to be used in the control process, as well as the 
values of the thresholds NT and TT associated with this control parameter (phase 511). 
After this the process initializes to their initial values (phase 512) the variables T 
(time), D (debt), CP, and s. At this stage the variable T gets the value of the current 

15 time and the other variables get their initial values. The initial values can be fixed 
values or customer-specific, and they can be set according to the earlier service sessions 
of the same customer. 

After initialization the actual control process (charging session) starts when 
the control process unit enters a wait state (phase 513), whereby it waits for certain 

20 signals to arrive. There are five different signal types that can be received during this 
wait state: the first signal indicates a change in the price of the service (i.e. in the value 
of s), the second signal indicates that a payment has been received fi^om the customer, 
the third signal indicates that the notification timer has expired, the fourth signal 
indicates that the termination timer has expired, and the fifth signal indicates that a 

25 termination request has been received. A termination request is received if the customer 
or the service provider decides, independently of the control process, to stop the 
sendee, (Note that the short tenm "price" is lised when the price per time unit is referred 
to.) 

After any of the five signals have been received, the parameters CP, D, and T 
30 are updated to their new values (phases 515. ..519). After said first, third, fourth and 
fifth signals the new value of the debt is D:=D+s(t-T), i.e. the previous value added to 
the value of s(t-T). If the second signal is received, the debt is updated to the value 
D:=EH-s(t-T)-pN(t), i.e. the received payment is taken into account. Further, after 
receiving the first signal the ser\*ice price s is undated to its new value (i.e. s:=sK(t)). 
35 An example of the update of the control parame. . is shown below. 

If the signal received was either an indication that the termination timer has 
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expired or a termination request, then the updated values are stored for future use and 
the service is stopped (phases 526 and 527). 

On the other hand, if the signal received is the first, second or third signal, 
then the updated value of the control parameter is compared to the termination 
threshold TT (phase 520). If the comparison shows that the value of the control 
parameter is equal to or larger than the value of the termination threshold, the variables 
are stored and the service is stopped (phases 526 and 527). 

However, if this is not the case, i.e. if the value of the control parameter CP 
is less than the termination threshold, the new value of the control parameter is 
compared to the value of the notification threshold NT (phase 521). If the value of the 
control parameter proves to be equal to or greater than the notification threshold NT, 
then the customer is notified (phase 523) by means of the above-mentioned notification 
message sent to the customer terminal, and the termination timer is set (phase 525). If 
the debt is used as the control parameter, the current time is t and s > 0, then the time of 
termination will be t+(TT-D(t))/s. 

If the value of the control parameter has not yet reached the value of the 
notification threshold NT, then it is checked whether the conditions are such that the 
notification threshold can be reached without a change in the value of s (phase 522). If 
this is the case, then the notification timer is set (phase 524). If the debt is used as the 
control parameter, the time of notification will be t+(NT-D(t))/s. 

In phase 522 a check is made as to whether it is of any use to set the timers. 
For example if s < 0, there is no point in setting the timers because D(t) is not 
increasing. 

After this the process returns to the wait state (phase 513) to wdit for a new 

signal. 

As obvious, it is possible to send a notification to the customer and/or to the 
service provider also when the service is about to be stopped (i.e. connection with 
phases 526 and 527). 

Figure 5b is a flow chart illustrating how the control parameter is updated in 
the process of Figure 5a, i.e. how the control parameter update is performed in phases 
515 to 519. In this example, it is assumed that the time-in-debt is used as the control 
parameter, i.e. CP=c(t). First, a temporary variable B is given the value D+s(t-T) in 
phase 551, i.e. B represents the new value of the debt. Then, the new value of the 
control parameter must be calculated in one of three altemative ways, depending on the 
previous and new values of the debt. If the previous value is positive and the new value 
is equal to or greater than zero, the control parameter is updated to the value c+(t-T) in 
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phase 553. If the previous value is found to be positive and the new value negative, the 
control parameter is updated to the value c-D/s in phase 555, If the previous value is 
found to be at most zero and the new value greater than zero, the control parameter is 
updated to the value c+B/s in phase 557. 
5 Figure 5c illustrates how the termination timer is set if c(t) is used as the 

control parameter. It can be shown that in this case, if the control parameter will reach 
the termination threshold, it will do it either after time TT-c or after time TT-c-D/s, 
where c, D, and s correspond to the values obtained in the latest update of said variables 
in phases 515 and 516. It can also be shown that the first case is applicable when [(s > 0 

10 A D > 0) A -i(s = 0 A D = 0)] V [s < 0 A D > (c-TT)s], where a is the logical AND 
operation, v the logical OR operation, and — i the logical NOT operation. This is the 
condition 1 tested in phase 560 of the Figure. The second case is applicable when s >0 
and D < 0. This is tested in phase 562. 

In the above-mentioned second implementation, the value of the control 

1 5 parameter is checked periodically by utilizing a time-out timer which expires when the 
check must be performed. This periodic computation of the control parameter value is 
based on recorded events indicating a payment or a change in price, i.e. each time a 
payment arrives or the price changes, the corresponding event is recorded in a table. A 
record of an event Ei contains a triplet (t3^e, value, time), where the type is either 

20 "payment" or "change in price". In between the checks the control process stores those 
records in a table (i.e. event records are stored when said events occur). The 
information on the table is then used at the next check point of the control parameter. 

Table E is shown in Figure 6. The length of the table is denoted by.l. Thus, 
the table is an array of 1 records. Every H unit of time, for example, every 20 seconds, 

25 the control process computes the new values of the control parameter and the debt and 
then prepares the table. The first and the last records of the table are both of the type 
"chang6 in price". The first record, EO, is initialized to ("change in price", sK(nH), nH) 
at the end of each computation of the control parameter. The last record, El-1, is 
("change in price", sK(nH), (n+l)H); the control process adds that record to the end of 

30 the table before a new computation of the control parameter starts. Thus, in absence of 
external events in a period (nH, (n+l)H), at the end of that period when t = (n+l)H, the 
table E will contain two records. 

At the beginning of the charging session the control process initializes EO to 
("change price", si, 0) and 1 to 1; in addition it schedules the first time-out signal to 

35 arrive at t = H. 

Figure 7 is a flow chart illustrating the periodic computation of the value of 
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the control parameter. The first two phases (71 1 and 712) are in this case similar to the 
embodiment of Figure 5a, except that m phase 712 the table is also initialized in the 
above-described manner. 

In this embodiment the control process can receive four different types of 
signals in the v^ait state (phase 713): the first signal indicating a change in the price of 
the service (i.e. in the value of s), the second signal indicating that a payment has been 
received fi-om the customer, the third signal indicating that the time-out timer has 
expired, and the fourth signal indicating a termination request. The time-out timer 
expires at the above-mentioned check points. 

After any of the four signals have been received, table E is updated in the 
above-described manner (phases 7 15... 7 18) by adding the event record to the table. 
Further, if the said third or fourth signal is received, parameters CP and D are also 
updated to their new values. As mentioned above, in connection with the third and 
fourth signal the added record is "change in price". 

After the table update in cormection with the first and second signals (i.e. 
after phases 715 and 716), the process moves to the wait state (713) to wait for a new 
signal, whereas after the table update associated with the fourth signal the variables are 
stored and the service is stopped (the termination request is received). 

Only after the said third signal does the process continue by comparing the 
new value of the control parameter to the termination threshold (phase 719). If it is then 
noticed that the value of the control parameter is equal to or bigger that the value of the 
termination threshold, the variables are stored and the service is stopped (phases 724 
and 725). 

If this is not the case, i.e. if the value of the control parameter CP is smaller 
than the termination threshold, then the new value of the control parameter is compared 
to the value of the notification threshold NT (phase 720). If the value of the control 
parameter is found to be equal to or greater than the notification threshold NT, then the 
customer is notified (phase 721) and the table is processed (phase 722) so that only the 
above-mentioned last record remains in the table. If the control parameter is smaller 
than the notification threshold, the notification phase is skipped and the control process 
jumps directly to phase 722 to process the table. After the table has been processed, the 
time-out timer is set (phase 723). After this the control process moves back to the wait 
state to wait for a new signal. 

Figure 8 is a flow chart illustrating how the control parameter is updated in 
the process of Figure 7, i.e. how the control parameter update is performed in phases 
717 and 718. In this example, it is again assumed that the time in debt is used as the 
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control parameter, i.e. CP = c(t). In the figure the reference mark Ei.type refers to the 
value of the type fiield of the i:th record in the table. First, the process gives value 1 to 
the table index j and sets the value of the price s as equal to the value of tlie value field 
of the first record of the table (phase 811). After this, the process tests whether the 
5 current record is the last record of the table (phase 812). If this is the case, the process is 
stopped. Otherwise, the process jumps to phase 813 where a temporary variable B 
representing the new debt value is given the value D+s(Ej.time-Ej-l.time), i.e. the value 
of the time field of the previous record is subtracted from that of the current record, the 
difference is multiplied by the price s, and the result is added to the previous value of 

10 the debt. After this, the control parameter value is updated in 814 to 819 similarly as 
shown above in coimection with Figure 5b, i.e. the calculation rule depends on whether 
the previous and current values of debt are positive or negative. 

After the new value of the control parameter has been calculated, the process 
tests whether the type field of the current record is "payment". If this is the case, i.e. if 

15 the message received contained a payment, the amount of the payment is taken into 
account in the current value of debt (phase 821). After this, and if the type field of the 
current record was not "payment", the process tests whether the type field of the current 
record is "change in price" (phase 822). If so, the debt is given the current value of the 
variable B and the price is updated to its new value (phase 823). After this, and if the 

20 type field of the current record was not "change in price", the process increments the 
value of the table index j by one and jumps back to phase 812 to test whether the end of 
the table has been reached. 

In the above-mentioned third embodiment the control process computes the 
control parameter not only when a period of H time units expires but also when it 

25 receives an external signal (indicating either a payment or a change in the price. When 
this method is used, the events between the evaluations do not have to be recorded. 
This method is described next. ' 

Figure 9 is a flow chart illustrating this kind of embodiment in which the 
process checks periodically whether the thresholds have been exceeded. In this case the 

30 process can receive the same four types of signals in the wait state (phase 913) as in the 
embodiment of Figure 7. The update phases (915 to 918) are similar to those of the 
embodiment of Figure 5 a, in the sense that the table is not needed. If a time-out signal 
is received in the wait state, the updated value of the control parameter is compared to 
the termination threshold. If the value is smaller than the said threshold, the time-out 

35 timer is set again (phase 920). After this and after the update phases (915 and 916) 
associated with the first and second signals, the new value of the control parameter is 
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compared to the termination and notification thresholds (phases 921 and 922) and the 
termination of the service, the sending of the notification, and the jump back to the wait 
state are performed as depicted above. 

With the above periodic computation of the control parameter the maximum 
amount of unpaid usage that the customer may accumulate is TT+SH, where S is the 
highest price during the charging session. 

In order to get the service stopped even if no messages are received from the 
customer, the timers can be initiahzed in phases 512, 712 and 912. Another alternative 
is that a signal indicating a payment or a change in price is always sent at the beginning 
of the service session (at t = 0). The payment can be a zero payment. 

As mentioned earlier, in all the above embodiments the control process can 
also send a notification after a payment, if CT > ADT. For simplicity, this is not shown 
in the flow charts. 

The embodiment utilizing periodic computation or the control parameter is 
less precise than the predictive one (i.e. the one according to Figure 5a); it may take H 
units of time for the control process to notice that CP > TT. The periodic computation 
is, however, a worthwhile technique: when the values of CP are computed periodically, 
the customer can be charged not only based on the elapsed time, but also based on the 
volume of data that he receives within each period. 

The exactness of the predictive strategy is based on the assumption that the 
control process is scheduled to run immediately after a signal has aixived. However, for 
most operating systems this assumption is not reaUstic, especially if many control 
processes share the same hardware. If the machine on which the control process runs is 
such that it is expensive lo;set and reset timers in terms of CPU load, the second and 
the third implementations may be preferable to the first one because they utilize a timer 
which is not affected by external traffic. Another advantage of the second 
implementation is that all the computations concerning the control parameter are done 
at predefined moments of time, and thus the maximimi load that the computation of the 
control parameter may cause is predictable. 

As is obvious from the above, the control parameter CT characterizes the 
customer's behaviour during the service delivery. It can be stated generally that the 
control parameter is dependent (1) on the values of the service price, as well as on the 
moments of change in the service price, and (2) on the payments made and the 
moments in time that the payments are made, hi other words CT = f({si}, (ti}, {pj}, 
{aj}), where { } refers to a sequence of values. The control parameter can be a fimction 
of D(t), a fimction of c(t) or a fimction of both. Using different kinds of control 
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parameters, a control policy most suitable for the service can be developed. In the 
follov/ing, several examples of possible policies are given in which both D(t) and c(t) 
are used as control parameters. 

In addition to setting a threshold on the value of the customer's debt D(t), the 
5 service time can be divided into consecutive slots, the length of one time slot being nl: 
(0, nl], (nl, 2nl], ... In the first exemple, the policy requires that within each time slot 
the amount of time in which D(t) > 0 is less than a threshold U. In this way it is 
possible to limit, in addition to the maximum value of the debt, the rate by which the 
customer can increase his or her debt. 

10 As another example of a possible policy, the service can be delivered on 

credit as long as D(t) < A (A > 0). If at time t = x the debt reaches the limit (i.e. D(t) = 
A), the customer will be notified that firom now on the delivery should be mostly 
prepaid; the service delivery will be stopped if c(t) - c(t) > U. Thus, if the debt limit is 
reached, the service is allowed to continue only if part of the charges are paid in 

15 advance. With this control strategy,, the maximum amount of impaid usage that a 
customer may accumulate is A+US, where S is the highest price per a unit of time. 

The service may also be delivered on credit, with the (debt-related) 
termination threshold being TT, as long as c(t) < U. If at time t = x, the time-in-debt 
threshold is reached and c(x) = U, then the (debt-related) termination threshold is 

20 lowered to TT'<TT. Thus, the maximum debt allowed is lowered if the customer does 
not pay enough in advance. 

In some cases it might be reasonable to require that the customer may be in 
debt for only a certain proportion of the service delivery time, for example, for a 
maximum of half of the service delivery time. We may define q(t) as the proportion of 

25 time within (0, t) in which D(t) > 0: 

q(t) = c(t)/t. 

The ratio of the duration in which the custoiher has a debt to the duration during which 
he or she does not have a debt is 

c(t)/(t.c(t)) = q(t)/(l.q(t)). 
30 The quantity q(t)/(l-q(t) can also be used as a control parameter during the 

service session. 

The introduction of more than one control parameters into the process is 
straightforward. All the control parameters can be calculated in the same phase and 
then each control parameter is compared to the thresholds corresponding to it. 
35 The control process can also be modified so that a non-zero threshold is used 

for D(t) in the defmition of c(t). To do this, we redefine the equation (5) as follows: 
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( 1 D(t)>A 
""^'^ = * 0 othenvise, 

where A has the units of money. If we denote by cA(t) the amount of time within (0, t) 
during which D(t) > A, we obtain 

t 

CA(t)= JxA(T)dT. 

0 

5 If A > 0, then a service that is controlled by cA(t) < TT is on credit. It is also 

to be noted that if A < B, then cA(t) > cB(t), and the difference cA(t)- cB(t) is the 
amount of time within (0, t) in which A < D(t) < B. 

To generalize further, let threshold A be a piecewise line^ function of time. 
""Taien, putting D(t)-A(t) instead of D(t) in equation (5) reduces the computation of cA(t) 
10 to that of c(t). 

The thresholds can also vary from session to session. They can depend, for 
example, on the price of the ser\'ice, on the customer's behaviour during the previous 
service sessions, and on the length of the current session. The control system can 
collect data on the behaviour of the customer and, based on the collected data, change 
15 the conditions, for example, the thresholds or the price of the service. If the customer 
meets payments on time, he or she has proved trustworthy and can be given more 
favourable terms. On the other hand, if the system notes that the customer does not 
meet the payments on time, more stringent terms can be adopted for that customer. For 
example, the price can be increased if the time in debt exceeds a certam threshold level. 
20 As is obvious from the above, the service provider can dictate the terms of the service 
or leave this task to a third-part>^ control entity. 

Figure 10a illustrates an example of the structure of the customer terminal 
CT by means of a functional block diagram. As far as the present invention is 
concemed, the important part of the customer terminal is the payment generator PG 
25 that generates the payment messages. Connected to the payment generator is the 
security library SLI, whose memory contains the customer's private encryption key and 
which executes the signing of the payment messages. The payment generator creates 
the payment messages and transmits them to the security library where they are signed 
using the customer's private encryption key. The security' library returns the signed 
30 messages to the generator, which forwards them to the control process unit. 

If the application or the environment is such that encrypted messages must be 
exchanged between the terminal and the charging server, the security library executes 
the encryption, signing, and signamre verification. 
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The security library can be hardware-based or software-based. However, the 
hardware-based solution offers better security. Thus, the security library, or part of it, 
can be construed as described above using a smart card that contains, for example, the 
private encryption key of the customer. 
5 Additionally, the terminal contains elements for receiving the service. These 

can include, for example, a service player VP, which can be a video player reproducing 
the video signal received from the network and may also give the payment generator 
commands to generate payment messages. The service browser SB, the service player 
VP, aiid the payment generator are connected to the network via the terminal's 
10 communications library CL. The CL puts together the protocol stack according to 
which the terminal operates. This protocol stack may, for example, consist of a known 
TCP/IP stack. 

In addition, the terminal can include various components, for example, for 
monitoring the quality of service (QoS) of the information flow received. For example, 

15 a video player can give the source the command to stop transmitting information when 
the quality of service falls below a certain level. 

Figure 10b shows the functional block diagram of the payment generator PG 
in greater detail. The contract logic unit CLUl handles the generation of payment 
messages based on the information stored in the configuration database CDB. It 

20 contains the logic that transfers the received contract information to the graphical user 
interface GUI and generates the type of charging records described above. This logic 
includes timing components TM that define the time elapsed between two consecutive 
payments. The contract logic unit CLUl is connected to the communications library 
and the network via an external control interface ECI, and to the service player via an 

25 internal control interface ICL The external control interface carries out the conversion 
between the internal and extemal payment message formats. The internal control 
interface handles message transfer between the service player and the contract logic 
unit and performs the necessary conversions between the message format used by the 
service player and the internal message format of the equipment. The connection 

30 between the intemal control interface and the service player (interface A3) can, for 
example, be realised using a communications library (TCP socket). The configuration 
database CDB is used for storing the settings made by the user (user preferences), and 
it can also be used for storing information on various services (such as fihns) displayed 
to the customer in response to the service identification received. This database can, for 

35 example, be created with Microsoft Access or Borland Paradox. The configuration 
database is controlled via the management unit MM. The management vmit, the 
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configuration database, and the contract logic unit are all connected to the graphical 
user interface (GUI) of the device, which can, for example, be implemented using Java 
applets or the Microsoft Visual Basic programming tool. Part of the configuration 
database can be located in the network. 

If the service player is designed, for example, for audio-visual streams, it can, 
for example, be implemented using a personal computer and a program designed for 
such services. 

Figure 1 1 illustrates an example of the structure of the control process unit 
CU by means of a general block diagram. As far as the present invention is concemed, 
the main part of the device is the charging logic CHL, which performs the fimctions 
described in the above flow charts. For this, the charging logic uses memory M, in 
which the above-mentioned parameters and variables are stored. The charging logic 
also sets the different timers (TET, NOT, TIT) possibly used in the control process. 

The incoming and outgoing messages are processed by the message 
processing unit MPU, which also stores in the charging database CM the payment 
messages and price changes. The message processing unit is connected to the network 
through the communications library CL that forms the protocol stack defining the 
connection to be set up. The control logic CLU2 controls the service session by 
controlling the charging unit in response to the messages received fi-om the network 
and by sending control messages to the service provider and notification messages to 
the customer, in response to the signals firom the charging logic. The control logic also 
has access to the service database SED and to the subscriber database SUD. The 
subscriber database contains the customer data for the operator that manages the 
control process unit (including the public key of each customer). The service database, 
in turn, contains information about the services offered by the service provider(s) and 
the charging parameters, such as the price. The service database is optional because the 
messages received fi-om the service provider can also contain the information needed 
for charging purposes. An encryption block CM is associated with the message 
processing unit to verify the payment signatures. This block corresponds to the SL 
block of the terminal. 

The control methods presented above can also be expanded to cover services 
that consist of several components. If the components originate from a single service 
provider, it is straightforward to employ the above control methods: price s is the sum 
of the component prices. If the components originate from separate service providers, 
then each service provider's interests may have to be overseen separately. This is 
explained in the following. 
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The components of a compound service may be priced separately, and they 
may even originate from separate service providers. Two examples of compound 
services are the transmission of data that requires several resource allocations from the 
network and the delivery of a multimedia presentation with components owned by 
5 several content providers. 

Let us assume that a service consists of differently priced components and 
that the number of components, 1, may change during the delivery time. Then s(t), P(t), 
C(t), and D(t) are 1-dimensional vectors, and each vector component corresponds to a 
service component. For example, P(0 = (P,(0> i^.CO.-. ^/(O) and 
10 C(0 = (Ci(/), C2 (0,---» Cf{t)) , where the bold font indicates a vector. The arithmetic 
operations between vectors are performed in the usual way. If we assume that the debt 
is used as the control parameter, we obtain 

CP = D(0 = C(0- P(0 = (C,(0-^,(0,Q(0-^2(0,.-.,C,(0-i'/(0)- 

In order to control the delivery of compound services, we need to define 
1 5 boolean relations, such as > and <, between 1-dimensional vectors. It is natural to define 
that, for example, D(0 > TT is tme if Di(t)>TTjV D2(t)>TT, v. . ..v Di(t)> TT/. Then, 
by applying the known de Morgan's rule, we obtain that (D(0 < TT = -i(D(t) > TT) is 

tme if 

D,(t) < TTl A DsCt) < TT, A. . ..A D,( t) < TT/ 
20 Thus, with the defined arithmetic and boolean operations, the above- 

described control methods can be appUed. Comparison of the control parameter of a 
service component to the corresponding threshold is straightforward, but one has to 
decide what to do when the threshold is exceeded. It is possible to either stop the 
delivery of all service components, or only those components that have exceeded their 
25 thresholds. Thus, the way the customer pays for one of the components in the 
compound service can affect the delivery of the whole service. 

The same applies if we use the time in debt as the control parameter. We can 
redefine equation (5) as follows 



^(0 = { 



1 D(0 > 0 

0 otherwise. 



30 Now, the term c{t) = \x{r) dr 



0 



counts the times at which the debt is positive for at least one of the service components. 
Consequently, all service components are terminated when the threshold for c(t) is 
exceeded. 
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On the other hand, the time-in-debt can be separately defined for each 
service component, and each of the components may also have a different threshold for 
c(t): in this case the time in debt and the threshold are vectors: c(t) and TT. The service 
termination condition can be defined as c(t)>TT, i.e. the service is terminated if at least 
one of the debt-times exceeds the corresponding limit. It is also possible to cut off only 
those components that exceed their thresholds. 

A more general temiination condition for the whole service is F(c(t)) > 
F(TT), where the fimction F(x) returns a real number. For example, F(x) may be a 
linear combination of the vector components xi. An important class of functions F are 
those that satisfy min{xi} < F(x) < max{xi}, 1< i < L Arithmetic, geometric, and 
hamionic means are examples of such functions. 

In the above, we have discussed only point-to-point coimections, where the 
service is delivered only to one receiver. The method in accordance with the present 
invention can be used also in a multicast system, where a service is delivered to a group 
of customers. 

There are both 1-to-n and n-to-n multicast schemes where there is either a 
single transmitter, usually called source, or all the members of the multicast group can 
transmit messages. In this context we discuss only one-to-many multicast, the service 
provider being the only transmitter. As shown in Figure 12, the multicast tree consists 
of nodes vi and directed links (vi, vj) between the nodes, and the members of the 
multicast group are connected to the nodes. The nodes are actually routers and the 
members individual hosts. The subtree rooted in node vi consists of the local members 
(hosts in a subnetwork behind a router) and of the vj-based subtrees, where vj is 
directly linked to node vi. A multicast tree can be spanned with respect to many 
criteria: for example, the tree can be a unidirectional 1-to-n tree which uses the shortest 
possible paths, and a separate tree is spanned for each multicast group member that can 
send messages; or there can be one bidirectional tree which is used for all senders. For 
simplicity, here we consider only a source-based 1-to-n multicast tree. 

Charging for multicast services includes two complex issues: how to allocate 
the charges to the group members and how to control that each member is paying his or 
her share. The costs come from the resources used in the network, in addition to the 
cost of producing the content. There are various ways for allocating the link costs and 
implementing the cost allocation scheme. 

Once the costs have been allocated and a pricing policy has been used to 
determine the service charges for each member, it is natural to use a recursive method 
to control that the members are paying enough: each node vi controls its subtree and 
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the source controls the whole multicast tree. To implement the control process in node 
vi, the above-described method for compound services can be applied; instead of 
having a single customer paying for many service components, there are many 
customers paying for the same service. Each vector component represents a node 
5 linked to vi or a local member of vi. The members do not have to send payment records 
at the same time as the other members; each member can send payments 
independently. A node can send payments further to the next node upstream when, for 
example, it has collected a certain amomit of payments. 

In multicast groups it is not sensible to detach all members who use node vi 

10 to receive multicast if only some of the local members or members downstream are not 
paying enough. Therefore, when the control parameter exceeds its threshold, only the 
members or nodes corresponding to the components i where CPi>TTi should be cut 
off The threshold for cutting off a node should be greater than the one cutting off a 
local member. In this way each node can remove non-paying local members before the 

1 5 whole subtree is detached from the multicast group. 

As is obvious from the above, the control methods according to the present 
invention are also suitable for multicast services, the methods being applied on 
different hierarchical levels in the tree. In dynamical multicast groups, where members 
can join and leave the group during service delivery, the allocated costs and service 

20 prices are not constant. The control methods for compound and multicast services are 
also applicable to mutable prices. 

The above described control methods can be used when charging for various 
services, e.g. streaming media, access to the Internet, and the above-described 
compound and multicast services. 

25 Should the customer pay extra, it can be dealt with in two ways: online and 

offline. The control process can online notify the customer that he or she is paying in 
excess and should take this into account wheil sending more payments. After the 
charging session, the customer can be billed less than he has authorized the service 
provider to do or the extra sum, especially if it is in electronic money, can be returned 

30 to the customer. 

Although the invention has been described above with reference to the 
examples shown in the attached drawings, it is obvious that the invention is not limited 
to these examples but can be varied within the limits set by the attached patent claims. 
A brief description of conceivable variations is provided below. 

35 For example, it is possible that the terminal need not send the actual payment 

but some other (payment-related) messages to the charging server, which the receiving 
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entity can then use for generating the payment messages itself. For example, the 
terminal can send so-called keep-alive messages for the duration of the service, and the 
control process may generate the payment messages. Similarly, it is possible, 
particularly in systems that support terminal mobility, that some other netv/ork element 
5 or entity assumes the role of the terminal as the generator of the payment messages. 
Such an element or entity must enjoy the user's fiill confidence. Assuming the role of 
the terminal can, for example, be effected by having the terminal pay a certain lump 
sum to the said element or entity, which then maintains the service connection in 
accordance with the payment received and possibly requests additional payments from 
10 the customer terminal. One user may also pay in real time for the delivery of service to 
another user. 



